Total Variation and Error Estimates for Spectral Viscosity Approximations

نویسنده

  • EITAN TADMOR
چکیده

We study the behavior of spectral viscosity approximations to nonlinear scalar conservation laws. We show how the spectral viscosity method compromises between the total-variation bounded viscosity approximations— which are restricted to first-order accuracy—and the spectrally accurate, yet unstable, Fourier method. In particular, we prove that the spectral viscosity method is Ll-stable and hence total-variation bounded. Moreover, the spectral viscosity solutions are shown to be Lip+-stable, in agreement with Oleinik's E-entropy condition. This essentially nonoscillatory behavior of the spectral viscosity method implies convergence to the exact entropy solution, and we provide convergence rate estimates of both global and local types. 1. THE SPECTRAL VISCOSITY APPROXIMATION We are concerned here with spectral approximations of the scalar conservation law (1.1a) — u(x,t) + — fiuix, t)) = 0, u(x,P) = u0(x)£BV. To single out a unique physically relevant weak solution, ( 1. la) is complemented with an entropy condition such that for all convex U 's (e.g., [7, 12]) (Lib) ^U(u) + -^F(u) < 0, F(u) = j" U'it)fii)de:. We want to solve the 2^-periodic initial value problem (1.1 a)-( 1. lb) by spectral methods. To this end, we use an TV-trigonometric polynomial, u^ix, t) = J2k=-Nuk(t)e'kx > to approximate the spectral (or pseudospectral) projection of the exact entropy solution, PNu . Starting with Un(x , 0) = PNu0(x), the standard Fourier method reads, e.g., [5, 2, 1], (1.2) -uN + —PNf(uN) = P. Together with one's favorite ODE solver, (1.2) gives a fully discrete spectral method for the approximate solution of (1.1a). Received by the editor April 9, 1991 and, in revised form, August 16, 1991. 1991 Mathematics Subject Classification. Primary 35L65, 65M06, 65M12, 65M15.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral Viscosity

We study the behavior of spectral viscosity approximations to nonlinear scalar conservation laws. We show how the spectral viscosity method compromises between the total-variation bounded viscosity approximations { which are restricted to rst-order accuracy, and the spectrally accurate { yet unstable, Fourier method. In particular, we prove that the spectral viscosity method is L 1-stable and h...

متن کامل

Equivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension

‎In this paper‎, ‎we study spectral element approximation for a constrained‎ ‎optimal control problem in one dimension‎. ‎The equivalent a posteriori error estimators are derived for‎ ‎the control‎, ‎the state and the adjoint state approximation‎. ‎Such estimators can be used to‎ ‎construct adaptive spectral elements for the control problems.

متن کامل

Spectral Viscosity Approximations to Multidimensional Scalar Conservation Laws

We study the spectral viscosity (SV) method in the context of multidimensional scalar conservation laws with periodic boundary conditions. We show that the spectral viscosity, which is sufficiently small to retain the formal spectral accuracy of the underlying Fourier approximation, is large enough to enforce the correct amount of entropy dissipation (which is otherwise missing in the standard ...

متن کامل

Nonlinear Finite Element Analysis of Bending of Straight Beams Using hp-Spectral Approximations

Displacement finite element models of various beam theories have been developed using traditional finite element interpolations (i.e., Hermite cubic or equi-spaced Lagrange functions). Various finite element models of beams differ from each other in the choice of the interpolation functions used for the transverse deflection w, total rotation φ and/or shear strain γxz, or in the integral form u...

متن کامل

Analysis of a discontinuous Galerkin and eddy viscosity method for Navier-Stokes

In this paper we provide an error analysis of a subgrid scale eddy viscosity method using discontinuous polynomial approximations, for the numerical solution of the incompressible Navier-Stokes equations. Optimal continuous in time error estimates of the velocity are derived. The analysis is completed with some error estimates for two fully discrete schemes, that are first and second order in t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010